Matrix completion under interval uncertainty
نویسندگان
چکیده
منابع مشابه
Matrix completion under interval uncertainty
Matrix completion under interval uncertainty can be cast as a matrix completion problem with element-wise box constraints. We present an efficient alternating-direction parallel coordinate-descent method for the problem. We show that the method outperforms any other known method on a benchmark in image in-painting in terms of signal-to-noise ratio, and that it provides high-quality solutions fo...
متن کاملCorrelation matrix nearness and completion under observation uncertainty
This paper introduces the paradigm of optimization under uncertainty for modelling and solving matrix nearness problems. In particular, it considers the concrete problem of recovering correlation matrices from uncertain observations by introducing two different approaches to tackling uncertainty. The first approach invokes the framework of robust optimization to construct low error solutions th...
متن کاملCooperation under interval uncertainty
In this paper, the classical theory of two-person cooperative games is extended to two-person cooperative games with interval uncertainty. The core, balancedness, superadditivity and related topics are studied. Solutions called ψ α-values are introduced and characterizations are given. Some economical situations with an interval character are considered.
متن کاملGrowth Rates under Interval Uncertainty
For many real-life systems ranging from financial to populationrelated to medical, dynamics is described by a system of linear equations. For such systems, the growth rate λ can be determined as the largest eigenvalue of the corresponding matrix aij . In many practical situations, we only know the components of the matrix aij with interval (or fuzzy) uncertainty. In such situations, it is desir...
متن کاملFair Division Under Interval Uncertainty
It is often necessary to divide a certain amount of money between n participants i e to assign to each participant a certain portion wi of the whole sum so that w wn In some situations from the fairness requirements we can uniquely determine these weights wi However in some other situations general considerations do not allow us to uniquely determine these weights we only know the intervals w i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2017
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2016.07.014